Note on 3-choosability of planar graphs with maximum degree 4
نویسندگان
چکیده
منابع مشابه
k-forested choosability of graphs with bounded maximum average degree
A proper vertex coloring of a simple graph is $k$-forested if the graph induced by the vertices of any two color classes is a forest with maximum degree less than $k$. A graph is $k$-forested $q$-choosable if for a given list of $q$ colors associated with each vertex $v$, there exists a $k$-forested coloring of $G$ such that each vertex receives a color from its own list. In this paper, we prov...
متن کامل3-choosability of Planar Graphs with ( 4)-cycles Far Apart
A graph is k-choosable if it can be colored whenever every vertex has a list of at least k available colors. We prove that if cycles of length at most four in a planar graph G are pairwise far apart, then G is 3-choosable. This is analogous to the problem of Havel regarding 3-colorability of planar graphs with triangles far apart.
متن کاملk-forested choosability of graphs with bounded maximum average degree
a proper vertex coloring of a simple graph is $k$-forested if the graph induced by the vertices of any two color classes is a forest with maximum degree less than $k$. a graph is $k$-forested $q$-choosable if for a given list of $q$ colors associated with each vertex $v$, there exists a $k$-forested coloring of $g$ such that each vertex receives a color from its own list. in this paper, we prov...
متن کاملAcyclic Choosability of Graphs with Small Maximum Degree
A proper vertex coloring of a graph G = (V, E) is acyclic if G contains no bicolored cycle. A graph G is L-list colorable if for a given list assignment L = {L(v) : v ∈ V }, there exists a proper coloring c of G such that c(v) ∈ L(v) for all v ∈ V . If G is L-list colorable for every list assignment with |L(v)| ≥ k for all v ∈ V , then G is said k-choosable. A graph is said to be acyclically k-...
متن کاملAcyclic 4-choosability of planar graphs
A proper vertex coloring of a graph G = (V , E) is acyclic if G contains no bicolored cycle. Given a list assignment L = {L(v) | v ∈ V } of G, we say G is acyclically L-list colorable if there exists a proper acyclic coloring π of G such that π(v) ∈ L(v) for all v ∈ V . If G is acyclically L-list colorable for any list assignment with |L(v)| ≥ k for all v ∈ V , then G is acyclically k-choosable...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2019
ISSN: 0012-365X
DOI: 10.1016/j.disc.2019.06.021